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This application is submitted in the name of inventor Morris Jones, assignor to 
Chips and Technologies LLC, a Delaware Corporation. 

SEE£IEI£A1IQN 
MF.THOD AND APPARATUS FOR TEXT IMAGE STRETCHING 

R ACKGROT JND OF THE INVENTION 

1 ■ Field Of The Invention 

The present invention relates to video display systems. More particularly, the 
present invention relates to a method and apparatus for expanding a text image to fit 
within a display that supports images of higher resolution, resulting in an image tiiat 
optimally fits within a display. 

2. Background 

For the purposes of tiiis disclosure, a panel-like display may be any class of 
display means having a fixed pixel resolution, i.e., a display that has a fixed number of 
pixel lines upon which scan lines may be rasterized. For example, for maximum display 
resolution, a panel-like display provides one pixel line for every scan line that con^rises 
an image. One such display may be a flat panel display such as that found in portable 
computers and laptops, as commonly known in the art. 

Currendy, most displays use Cadiode Ray Tube (CRT) technology because it is 
well known and cost effective. However, panel-like displays have been gaining in 
popularity, due in part to their superior size, weight and power consumption 
characteristics. This popularity of panel-like displays has resulted in tiie use of panel-like 
display technology instead of CRT technology for computer products. 
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This use of panel-like technology for applications has put a premium on software 
compatibility. When new computer equipment is developed, it is important to provide 
software compatibility wilh the new computer equipment. If software written for the old 
computer equipment does not run on the new computer equipment, new software must 
be developed. In order to avoid creating new software, new computers are generally 
designed so that previously written software can be used. 

On-screen resolution is important for displays, since it determines how sharp text 
characters and graphics will appear. Currenfly, three resolution standards predominate: 
CGA (640 X 200); double-scanned CGA (640 x 400); and VGA (640 x 480). VGA is 
most popular in current panel-like displays because it is the same standard used by most 
current desktop displays. Using VGA for panel-hke displays therefore aUows using the 
same software and drivers as desktop displays. 

A problem exists when VGA unages are displayed on panel-like displays. The 
resolution of flat panel displays is commonly 800x600, 1024x768, or 1280x1024 pixels. 
Unlike CRTs, panel-like displays have a fixed number of pixels and lines that are lighted 
when the monitor is in use. Therefore, when the screen size is larger than the VGA 
standard resolution of 640x480 pixels, the display on the screen does not utilize the full 
screen area. 

Improvements are made possible by filling the entire screen regardless of what 
mode the video system operates in. These improvements adjust the image size, 
depending on whether the panel operates in text or graphics mode. 
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One improvement expands a VGA display to fill a panel-like display by 
duplicating pixels according to a scheme formulated based upon the current resolution 
and the desired resolution. In text mode, this can make adjacent lines and columns of 
5 text appear to be different sizes. Fig. 1 illustrates scaling of text images via pixel 
duplication. Reference numeral 10 shows text characters before scaling. Reference 
numeral 12 shows the same text characters after upscaling by a factor of four. The 
scaled text 12 appears noticeably blocky. Edges not apparent in the original text 10 are 
noticeable in the scaled text 12. 

m 

m Another improvement expands a VGA display by interpolating the pixel data in 

S each scan line of the digital input image. Linear interpolation is used for column data, 

and bilinear interpolation is used for row data. This method requires complicated 

circuitry and results in text images having reduced sharpness. 

5* With the advent of operating systems with integrated VGA and better resolution, 

^ systems employing text mode are often not supported. This may hinder or prevent 
running old applications on new systems. A need exists in the prior art for a video 
display system compatible with existing software that can expand a VGA image in text 

20 mode to fit a panel-like display while maintaining image quality. 
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RRTF.F DESCRffTTON OF THE INVENTION 
The present invention provides for expanding the text of a standard VGA 
graphics format within a larger display. In the current invention, text expansion in the 
horizontal direction is perfonned to fill a panel-like display. Text expansion is 
5 accomplished by remapping individual cell lines to create new scan lines, which fill a 
panel-like display. 

For this disclosure, a panel-like display is a display that has a fixed number of 
pixel lines such as a flat panel LCD display and will hereinafter be referred to as a 
m "display". 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 illustrates text character expansion by pixel duplication. 

5 

Fig. 2 is a simplified block diagram of a typical VGA for the generation of text images on 
a video display. 

Fig. 3 is a more detailed schematic diagram of a typical video display controller from the 
m block diagram of the VGA depicted in Fig, 2. 

Fig. 4 is a block diagram of a VGA for the generation of text images on a flat panel 
fU display according to one embodiment of the present invention. 

f 5 Fig. 5 is a flow diagram illustrating a method for stretching a text image in accordance 
fU with one embodiment of the present invention. 

Fig. 6 is a block diagram illustrating the use of VGA memory in accordance with one 
embodiment of the present invention. 

20 

Fig. 7 is a flow diagram illustrating a method for stretching a text image in accordance 
with one embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Those of ordinary skill in the art will realize that the following description of the 
present invention is illustrative only and not in any way limiting. Other embodiments of 
5 the invention will readily suggest themselves to such skilled persons having the benefit 
of this disclosure. 



Fig. 2 is a block diagram illustrating the general structure of a graphics adapter 14. 

The main part of a graphics adapter 14 is the video controller or graphics control chip 
® CRTC (cathode ray tube controller) 16. The CRTC 16 supervises the functions of the 
P5 adapter 14 and generates the necessary control signal. The CPU 18 accesses the video 
ft3 RAM 20 via the bus interface 22 to write information that defines the text or graphics 
K the monitor 24 is to display. The CRTC 16 continuously generates addresses for the 

video RAM 20 to read the corresponding characters, and to transfer them to the 

Q 

Jft character generator 26. 

Referring now to Fig. 3, a diagram of a typical CRTC 16 is illustrated. In text 
mode, the characters are usually defined by their ASCII codes, which are further 
assigned an attribute. The attribute defines the display mode for a particular character 

20 more precisely. Some typical attributes include whether it is to be displayed in a 

blinking, bold, or inverted manner. The character generator RAM, for every ASCII code, 
holds a pixel pattem for the corresponding character. The character generator 32 
converts the character codes using the pixel pattem in the character RAM 30 into a 
sequence of pixel bits, and transfers them to a shift register 34. The signal generator 36 

25 generates the necessary signals for the monitor 38, using the bit stream from the shift 
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register 34, the attribute information from the video RAM 40, and the synchronization 
signals from the CRTC 42. The monitor 38 processes the passed video signals and 
displays the symbolic information in the video RAM 40 in the usual form as a picture. 

In text mode, every text row is generated by a number of scanlines. Graphics 
adapters typically use 14 scanlines for one text row; every character is represented in 
text mode by a pixel block comprising a height of 14 scanlines and a width of nine 
pixels. As every character is separated by a narrow space from the next character, and 
every row by a few scanlines from the next row, the complete block is not occupied by 
character pixels. For the actual character a 7 x 1 1 matrix is available, the reset of the 9 x 
14 matrix remains empty. Also in text mode, every alphanumeric character is displayed 
as a pixel pattem held in the character RAM 30. A "1" means that at the location 
concemed, a pixel with the foreground color is written, and a "0" means that a pixel 
with the background color appears. 

The description of character cells consisting of 14 scanlines of nine pixels each is 
not intended to be limiting in any way. Those of ordinary skiQ in the art will recognize 
that other sizes may be used as well. 

In accordance with one embodiment of the present invention, the cell lines 
supplied by the character generator are remapped to expanded cell lines. The ceU lines 
are selected based upon the row number and the dot pattem supplied by the character 
generator. The remapping may be implemented using a lookup table. However, those of 
ordinary skiU in the art will recognize that other implementations are possible. 
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Referring to Fig. 4, a block diagram of the above mentioned embodiment is 
presented. An eight-bit character code 44 is presented to the character generator font 
memory 46. The character generator returns an eight-bit dot pattern corresponding to 
the character code 44. The dot pattem is presented to a map table 48, which retums a 
ten-bit expanded dot pattem based upon the row nmnber and the character code. The 
expanded dot pattem is presented to a shift register 52 for orderly output to the display 
54 according to the attribute data supplied by the video RAM 40. Those of ordinary 
skill in the art will recognize expanded bit patterns of sizes greater than ten may be used 
to create expanded row information for displays having more than 800 pixels per scan 
line. 

Referring now to Fig. 5, a method for the above embodiment is presented. At 
reference numeral 60, a data element is received from the character generator 32, The 
data element comprises a sequence of bits representing a cell line. 

At reference numeral 62, a horizontal expansion pattem is formed. The 
remapping may be implemented using a lookup table indexed by the data element. 
However, those of ordinary skill in the art wiU recognize that other implementations are 
possible. The size of the horizontal expansion pattem is selected so that a sequence of 
all cell lines representing a scan line will optimally fill a display. 

At reference numeral 64, the horizontal expansion pattem is appended to a 
sequence of horizontal expansion patterns representing a scan line. At reference 
numeral 66, a check is made to determine whether another data element should be read. 
If another data element is ready, execution continues at reference numeral 60. If there 
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are no more data elements, the sequence of horizontal expansion patterns comprising an 
expanded scan line is complete. 

In accordance with another embodiment of the present invention, each lookup 
5 table used for generating expanded cell lines is located in VGA memory layer three. 
Figure 6 illustrates a typical VGA Video RAM 40 organization, VGA Video RAM 40 is 
organized into four 64K parallel memory layers 70. The character code data for 256 
characters resides in memory layer zero 72. The attribute data resides in memory layer 
one 74. The character generator stores the character definition table for converting the 
I© character code into pixel pattems in memory layer two 76. Those of ordinary skill in the 
art will recognize that memory layer three is normally unused 78. 

Referring now to Rg. 7, a method for the above embodiment is presented. At 
l^, reference numeral 80, a sequence of bits comprising a series of cell lines is received from 
; J5 the character generator 32. At reference numeral 82, the cell line number is derived 
5JJ based upon the horizontal frequency. 

At reference numeral 84, the first and last bits for each data element are 
determined. In a VGA system with 640x480 resolution, each data element comprises 

20 eight bits. In a VGA system with 720x480 resolution, each data element comprises nine 
bits. Typically, only the first seven pixels of each cell line contain character information. 
The remaining pixel(s) are set to the background color to maintain spacing between 
characters. The background color is typically represented by the value zero. According 
to this embodiment, a history buffer of the bits received at reference nimieral 80 is 

25 maintained. This history buffer is scanned for repeating pattems of the bit representing 
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the background color at multiples of eight or nine bits. When a repeating pattern is 
found, the first bit of a data sequence is set to the bit following the last bit of a repeating 
sequence. The last bit is determined based upon the first bit and the number of bits per 
data element. 

At reference numeral 86, a horizontal expansion pattern is formed. The size of the 
horizontal expansion pattern is selected so that a sequence of all cell lines representing a 
scan line will optimally fill a display. At reference numeral 88, the horizontal expansion 
pattern is appended to a sequence of horizontal expansion patterns comprising a scan 
line. At reference numeral 90, a check is made to determine whether another data 
element should be read. If another data element is ready, execution continues at 
reference numeral 80. If there are no more data elements, the sequence of horizontal 
expansion patterns comprising an expanded scan line is complete. 

According to another embodiment of the present invention, there are separate cell 
line expansion lookup tables for each cell hne. The lookup table is loaded into VGA 
RAM during horizontal blanking. Keeping only one table in VGA RAM conserves VGA 
RAM and requires only one index into the table. 

According to a presently preferred embodiment, the present invention may be 
implemented in software or ftrnware, as well as in programmable gate array devices, 
ASIC and other hardware. 
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While embodiments and applications of this invention have been shown and 
described, it would be apparent to those skilled in the art that many more modifications 
than mentioned above are possible without departing from the inventive concepts 
herein. The invention, therefore, is not to be restricted except in the spirit of the 
appended claims. 
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